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Abstract —In this letter, we consider the problem of detecting a 
high dimensional signal based on compressed measurements with 
physical layer secrecy guarantees. We assume that the network 
operates in the presence of an eavesdropper who intends to 
discover the state of the nature being monitored by the system. 
We design measurement matrices which maximize the detection 
performance of the network while guaranteeing a certain level of 
secrecy. We solve the measurement matrix design problem under 
three different scenarios: a) signal is known, b) signal lies in a 
low dimensional subspace, and c) signal is sparse. It is shown 
that the security performance of the system can be improved by 
using optimized measurement matrices along with artificial noise 
injection based techniques. 

Index Terms —Compressive detection, physical layer secrecy, 
distributed processing, eavesdropper 


I. Introduction 

The theory of compressive sensing (CS) mostly deals with 
reconstructing a sparse signal based on a small number of 
measurements obtained via low dimensional projections JT]- 
1^. The use of CS based measurement schemes in solving 
inference problems, such as, detection, classification and es¬ 
timation has also attracted a considerable attention in the 
recent literature 0-0- random measurement scheme 
used in 0-0 provides universality for a wide variety of 
signal classes, but it fails to exploit the signal structure that 
may be known a priori. To improve performance, optimization 
of the measurement scheme can be performed by exploiting 
the signal structure. Measurement matrix design in the context 
of sparse signal recovery from compressed measurements has 
been considered in the past In 1^, the authors con¬ 

sidered the measurement matrix deign problem in the context 
of sparse signal detection based on compressed measurements. 
In all of these works i8|-|fT3|, measurement matrices were 
constrained to the class of tight frames in order to avoid 
coloring the noise covariance matrix. In | |T4| , the measurement 
matrix was designed for the detection of a known sparse 
signal from compressive measurements. In the same context, 
heuristic or algorithmic approaches were proposed by p3) for 
measurement matrix design. 

In this letter, our goal is to design measurement matrices for 
compressive detection so that a desired performance level is 
achieved under physical layer secrecy constraints. To that end, 
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Fig. 1. System Model 

we employ the collaborative compressive detection (CCD) 
framework proposed in our previous paper m- In a CCD 
framework, the fusion center (FC) receives compressed obser¬ 
vation vectors from the nodes and makes the global decision 
about the presence of the signal vector. The transmissions by 
the nodes, however, may be observed by an eavesdropper. The 
secrecy of a detection system against eavesdropping attacks 
is of utmost importance in many applications GD- Recently, 
a few attempts have been made to address the problem of 
eavesdropping threats on distributed detection networks in¬ 
security issues with CS based measurement schemes have 
been considered in where performance limits of 

secrecy of CS based measurement schemes were analyzed 
(under different assumptions). In this work, we investigate the 
problem from a design perspective and consider the problem 
of measurement matrix design with secrecy guarantees in an 
optimization framework. We show that the performance of 
the CCD framework can be significantly improved by using 
optimized measurement matrices (which exploit the underlying 
signal structure) along with artificial noise injection based 
techniques. More specifically, we design optimal measurement 
matrices which maximize the detection performance of the net¬ 
work while guaranteeing a certain level of secrecy considering 
three different scenarios: 1) signal of interest s is known, 2) 
s lies in low dimensional subspace, and 3) s is sparse. 

II. Observation Model 
A. Collaborative Compressive Detection 

Consider two hypotheses Hq (signal is absent) and Hi 
(signal is present). Also, consider a parallel network (see 
Figure [^, comprised of a fusion center (FC) and a set of 
N nodes, which faces the task of determining which of the 
two hypotheses is true. At the ith node, the observed signal, 
Ui, can be modeled as 
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Hq ■. Ui= Vi 

Hi : Ui = s + Vi 

for i = - ■ ,N, where Ui is the P x 1 observation vector, s 

is the signal vector to be detected, vi is the additive Gaussian 
noise with Vi ~ A/'( 0 , a^Ip) where Ip is the P x P identity 
matrix. Observations at the nodes are assumed to be condition¬ 
ally independent and identically distributed. Each node carries 
out local compression (low dimensional projection) and sends 
a M-length compressed version yi of its P-length observation 
Ui to the FC. The collection of M-length (< P) sampled 
observations is given by, yi = (j>Ui, where cj) is an M x P 
measurement matrix, which is assumed to be the same for 
all the nodes, and yi is the M x 1 compressed observation 
vector (local summary statistic). Under the two hypotheses, 
the compressed measurements are 

Hq : yi = (j)Vi 
Hi : yi = (t)s + (j)Vi 

for 2 = 1 , • • • ,N. The FC makes the global decision about the 
phenomenon based on the received compressed measurement 
vectors, y = [t/i, • • • ,2 /at]. We also assume that there is an 
eavesdropper present in the network who intends to discover 
the state of the nature being monitored by the system. 

B. Collaborative Compressive Detection in the Presence of an 
Eavesdropper 

To keep the data regarding the presence of the phenomenon 
secret from the eavesdropper, in our previous work GD, 
we used cooperating trustworthy nodes that assist the FC 
by injecting noise in the signal sent to the eavesdroppers 
to improve the security performance of the system. It was 
assumed that B out of N nodes (or a = B/N fraction of the 
nodes) tamper their data yi and send iji as follows: 

Under Hq: 

{ <j){vi -f Di) with probability Pf 
(j){vi — Di) with probability P2 

(j)Vi with probability {1 — P^ — P2) 

Under Hi: 

{ (j){s + Vi + Di) with probability P^ 
cj){s + Vi — Di) with probability P2 

(f>{s + Vi) with probability (1 — P^ — P2) 

where = 7s is a P x 1 vector with constant values. The 
parameter 7 > 0 represents the noise strength, which is zero 
for non noise injecting nodes. We assume that the observation 
model and noise injection parameters are known to both the FC 
and the eavesdropper. The only information unavailable at the 
eavesdropper is the identity of the noise injecting nodes. Thus, 
the eavesdropper considers each node i to be injecting noise 
with a certain probability a. The FC can distinguish between 
yi and iji. Note that, the values of (PfjP®) and (Pi ,P2^) are 
system dependent and cannot be optimized in many scenarios 
which limits the secrecy performance of the system. Thus, in 
this letter, we design optimal measurement matrix f which can 
be used along with artificial noise injection based techniques 
to improve the security performance of the system. 


III. Problem Formulation 


We use the deflection coefficient as the detection perfor¬ 
mance metric in lieu of the probability of error of the system. 
Deflection coefficient reflects the output signal to noise ratio 
and is widely used in optimizing the performance of detection 
systems. The deflection coefficient at the ith node is defined 
as 

Diy^) = {ffi-lAtf(^r\lA-lAt) 


where pjj and E® are the mean and the covariance matrix 
of yi under the hypothesis Hj, respectively. Using these 
notations, the deflection coefficient at the FC can be written as 
D{FC) = BD{iji) + {N—B)D{yi). Dividing both sides of the 
above equation by N, we get Dpc = aD{yi) + (1 — a)D{yi) 
where Dpc = D{FC)/N and will be used as the performance 
metric. Similarly, the deflection coefficient at the eavesdropper 
can be written as Dpv — D{EV)/N = D{yi). Notice that 
both Dpc and Dpv are functions of the measurement matrix 
(j) and noise injection parameters (a, 7) which are under the 
control of the FC. This motivates us to design the optimal 
measurement matrix for fixed noise injection parameters (a, 7) 
under a physical layer secrecy constraint. The problem can be 
formally stated as: 

maximize aD{yi) -f (1 — a)D{yi) 


( 1 ) 


subject to D{yi) < T 


where r > 0, is referred to as the physical layer secrecy con¬ 
straint which reflects the security performance of the system. 
In our previous work we have derived the expressions for 
Dpc and Dpv (see Proposition 1 and Proposition 2 in p^). 
Using those expressions Q reduces to: 


maximize 


subject to 


q ;(1 - Pbj)^ 
l^Pt + 


IPsll 


(1 - aPbj)'^ 


y2pE 


+ (1 - a) 


< r 


\Ps^l 


( 2 ) 




where P = (jP'{(jctP)-^^, P^ = (Pf - P^) + (P^ - Pi) 

Pt = po + po - (po - p0)2 and 

Pp = a{Pi P2 — ct{Pi — P2 )^) matrix. Next, we solve (|^ 
under various assumptions on the signal structure (e.g., known, 
low dimensional or sparse). 


IV. Optimal Measurement Matrix Design with 
Physical Fayer Secrecy Guarantees 

First, we explore some properties of the deflection co¬ 
efficient at the FC, Dpc, and at the eavesdropper, Dpv, 
which will be used to simplify the measurement matrix design 
problem. 

Proposition 1. Deflection coefficient both at the FC and the 
Eve is a monotonically increasing function of Dp = 

Proof: The proof follows from the fact that both > 
0 and >0. ■ 

dUn 

The above observation leads to the following equivalent 
optimal measurement matrix design problem for compressive 
detection: 
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maximize S = ||-Ps||| 

0 

~ , ^2 (3) 

subject to \\Ps\\, < ^ ^ 

T it 

for any arbitrary signal s. Note that, for the random measure¬ 
ment matrix 5r = ||^s||| = ^||s ||2 l|^- The factor M/N can 
be seen as the performance loss due to compression as random 
measurement matrix fails to exploit the signal structure that 
may be known a priori. To improve performance, we consider 
the optimization of the measurement matrix by exploiting 
the signal structure while guaranteeing a certain level of 
secrecy. We show that any arbitrary secrecy constraint can 
be guaranteed by properly choosing the measurement matrix. 


A. Known Signal Detection 

First, we consider the case where s is known. 


Lemma 1. When s is known, the optimal value of 
the objective function of is given by 6* = 


l 2 i 


-72 P® 


Proof: The proof follows from the fact that P is an 
orthogonal projection operator, thus, ||Ps ||2 < Ijslli- * 

Let us denote the singular value decomposition of f = 
t/[7rM,0]y^ where U is an M x M orthonormal matrix, 
[ttmjO] is an M X N diagonal matrix and F is an x 
orthonormal matrix. Now, the optimal f which achieves 6* is 
characterized in the following lemma. 


Lemma 2. When s is known, the optimal f which achieves 
6* in Q is given by f* = [/[ttm, 0](y*i?)^ where U and 
diagonm ttm > 0 are totally arbitrary. 


Next, using the definition of 9, the results in the lemma can 
be derived. ■ 

If we define Proj„(tt;) = and W = [wi,--- ,wn] 

with wi = s and Wk as any linearly independent set of 
vectors, one possible solution for V* in a closed form is: 
V* = [ui,--- ,UAr], where Vk = and Uk ^ Wk - 

(tUfc). Note that, without physical layer secrecy 
constraint (or when 6* = 0) the optimal value of the objective 
function is ||s|| 2 - Thus, there is no performance loss due to 
compression. With physical layer secrecy constraint, 0 serves 
as a tuning parameter to guarantee a certain level of secrecy. 
This approach provides the optimal measurement matrix with a 
secrecy guarantee for a known s. However, in certain practical 
scenarios we do not have an exact knowledge of s. Next, we 
consider the cases where s is not completely known. 

B. Low Dimensional Signal Detection 

In this subsection, we consider the case where s is not 
completely known but is known to lie in a low dimensional 
subspace and design f so that the detection performance at the 
FC is maximized while ensuring a certain level of secrecy at 
the eavesdropper. We assume that s resides in a AT-dimensional 
subspace where K < N. That is to say, s can be expressed 
as s = D(3 where D is an N x K matrix, whose columns 
are orthonormal, and /3 is the K x 1 signal vector. Without 
loss of generality, we assume that ||/3||| = 1. Next, we look 
at the following two cases: 1) D can be designed, 2) D is 
fixed and known. For both the cases, we assume that /3 is 
deterministic but unknown and find f which maximizes the 
worst case detection performance. Formally, for the case where 
D is a design parameter, the problem can be stated as 


R = 


cos 6 0 sin 6 

0 10 
— sin 6 0 cos 6 


9 is the parameter which controls the level of secrecy 
2 ^ , and, 9 = 


such that 9 = 0 if ||s ||2 < 
.,-1 


(l-aPb~t) -2pE’ 


cos ^ . T: — p % ^ -> otherwise. V* = [uf,-- 

y -■ 2 pE 

any orthonormal matrix satisfying v* _L s, Vi > M. 
Proof: To prove the lemma, notice that 

M 


> 


\\Psh = PV 


1m 0 
0 0 




I l|2 

kll2 


where s = The upper bound or equality in the above 

equation can be achieved if and only if Si = 0, Vi > M. 
The corresponding optimal measurement matrix for this case 
is characterized by f* = C7[7rM,0]y^ where the orthonor¬ 
mal U and diagonal ttm > 0 are totally arbitrary, while 
V = [ui,--- ,UAr], as seen above, has to be an orthonormal 
matrix satisfying Vi _L s,Vi > M. Now, the matrix (VR) is 
a orthonormal matrix for any orthonormal V and observe that 
the optimal V* as given in the lemma is also orthonormal. 
Thus, for optimal (j>*, we have 


\\Ps\\2 = s^V*R 


Im 0 

0 0 


{V*Rfs = cos2 6I||s||2. 


max max min 

4>mxn ^NxK 0k Xl 

subject to 


6=\\PdI3\\I 

||/3||2 = 1, \\PDf3\\l<A 


(4) 


where A = 


(l-e.Pfc7)^ 


-PPI 


We state the Courant-Fischer theorem which will be used 
to solve the above optimization problem. 


Theorem 1. (Courant-Fischer (p.2’^ ) Let A be a symmetric 
matrix with eigenvalues Ai > • • • > Xn and S denote the any 
j-dimensional linear subspace of . Then, 

Ax , 

max min —=— = A,. 

S-. dim{S)=j X&S X 


Lemma 3. When s lies in a low dimensional signal subspace, 
the optimal value of the objective function of is given by 
S* = min (II/ 3 II 2 ) a) if K < M, and 5* = 0, otherwise. 


Proof: Using Courant-Fischer theorem, we can show that 
the problem Q without a physical layer secrecy constraint 
is equivalent to maxAfc(P). Now, the proof follows by 

<pMxM 

observing that P is the orthogonal projection operator and its 
eigenvalues are given by Ai = 1 for i = 1 to M and Ai = 0 
for i = M -b 1 to A. ■ 

Next, we assume that K < M and characterize the optimal 
measurement matrix f* and the optimal subspace D*. 





















4 


Lemma 4. When s = Dfi and K < M, the optimal {(f>* , D*) 
which achieves 5* should satisfy the following condition: for 
any arbitrary f = J7[7rM,0]y^ where V = • • • ,Vn-], the 

optimal D* = cosOD with D = [vi, ■ ■ ■ , vk]- 

Proof: Note that for optimal we have 


11^*112 


0'^ [ cos 6/if 0 ] 


1m 0 
0 0 




Im 0 


COS 01 K 

0 0 


0 


min(K,M) 

(cos 6)2 iPif 


min(iC,M) 

Observe min ^ = ll/^lli if min(itr,M) = K 

i—l 

and 0, otherwise. Using the definition of 9, S* can be achieved. 


where Ak-i is the set of solutions to the above optimization 
problem for sparsity level K — 1 and A is defined in Q. 

Lemma 6. There is no performance loss while solving the 
problem © if we restrict our solution space to be matrices 
on the Stiefel manifold St{M,N), where 

St{M, N) := {(j) e : (jxjF = /}. 

Proof: The proof follows from the observation that ttjvt = 
Im for frames f = U[7Tm,0]V"^ in Stiefel manifold and the 
value of ||Ps ||2 is independent of ttm and U. ■ 

Next, we limit our focus on Stiefel manifolds and establish 
an upper bound on the value of the objective function in (|^ for 
different sparsity levels. Later we find measurement matrices 
which can achieve this upper bound. 


The above lemma can be interpreted as follows: for any 
fixed (j), one can choose D accordingly, so that the upper bound 
5* can be achieved. Next, we look at the case where D is fixed 
and we only optimize measurement matrix f. Observe that, 

max min||PL)/3||2 < max max min||PZ?/3||2 = \\I3\\\. 

For a fixed D, the optimal value 5* of the problem Q serves 
as an upper bound. To simplify the problem, we introduce 
an {N X N) matrix P to guarantee secrecy in the system. In 
other words, yi = fPui where P is determined to guarantee 
physical layer secrecy. Next, we find f for which this upper 
bound is achievable for a fixed D and P to secrecy. 

Lemma 5. For the low dimensional signal case yi = fPs with 
s = D/d where D = [di, - ■ ■ , dK\ is orthonormal, the optimal 
measurement matrix (</>*, P*), is given by P* = cosOInxN 
and (j>* = U[ttm, 0]{V*)'^ where the orthonormal U and di¬ 
agonal ttm > 0 are totally arbitrary, while V* = [ui, • • • , ujv] 
is such that Vi = di for i = 1 to K and Vi for i = K -\- 1 to 
N are such that V forms an orthonormal basis. 

Proof: The proof is similar to Lemma thus, omitted. 

■ 

For both the cases, where D can be designed and where D is 
fixed and known, without secrecy constraint the optimal value 
of the objective function is ||s|| 2 . Thus, there is no performance 
loss due to compression. With secrecy constraint, 9 serves as 
a tuning parameter to guarantee a certain level of secrecy. 

C. Sparse Signal Detection 

In this section, we assume that s is PT-sparse in the standard 
canonical basis and |js ||2 = 1. Also, the exact number of 
the nonzero entries in s, their locations, and their values 
are assumed to be unknown. We design f which maximizes 
the worst case detection performance by employing a lexico¬ 
graphic optimization approach^ Formally, the problem is 

max min 
4>mxn ^ 

subject to ||s ||2 = 1, ||s||o = 

\\Ps\\l < A, 0&AK-1 

* We first find a set of solutions that are optimal for a Aii-sparse signal. Then, 
within this set, we find a subset of solutions that are also optimal for (ki +1)- 
sparse signals. This approach is known as a lexicographic optimization. 


Lemma 7. For the sparsity level K = \, the optimal 
value of the objective function of Q is min (^,A). For 
the sparsity level K > 2, an upper bound on the value of 
the objective function is given by min ("^(1 — p), A), where 
_ / N-M 

F “ Y M{N-1)- 

Proof: The proof is similar to Theorem 1 and Theorem 
3 as given in pT| , thus, omitted. ■ 

Lemma 8. The optimal measurement matrix (</>*, P*), for the 
K sparse signal case yi = fPs is given by: 

• For the sparsity level K = 1, is a uniform tight 
frame with norm values equal to yjM/N and P* = 
cos 9Inxn, 

• For the sparsity level K > 2, (jf is an equiangular 
tight frame with norm values equal to M/N and 

P* = cos 91 f^xN- 


Proof: Proof follows from the definition of uniform (or 
equiangular) tight frames | |23] and observation that the upper 
bounds in the Lemma can be reached only by these frames. 


Note that, without physical layer secrecy constraint (i.e., 
9 — 0), our results reduce to the ones in 1131. With physical 
layer secrecy constraint, similar to previous cases, 9 serves as 
a tuning parameter to guarantee an arbitrary level of secrecy. 
Also, it is shown that a real equiangular tight frame can exist 
only if A < M{M + l)/2, and a complex equiangular tight 
frame requires N < pi) . When M and N do not satisfy 
this condition, the bound in Lemma can not be achieved and 
one can employ a heuristic or algorithmic approach HD. 


V. Discussion and Future Work 
We considered the problem of designing measurement ma¬ 
trices for high dimensional signal detection based on com¬ 
pressed measurements with physical layer secrecy guarantees. 
It was shown that the optimal design depends on the nature 
of the signal to be detected. Further, security performance of 
the system can be improved by using optimized measurement 
matrices along with artificial noise injection based techniques. 
In the future, we plan to come up with efficient algorithms 
to improve the worst-case detection probability for the cases 
where equiangular tight frames do not exist. 
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